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FIELD OF THE INVENTION 

The present invention generally relates to 
15 interactive computer environments and in particular, to an 
apparatus and method for performing branch processing 
according to a user indicated selection from displayed 
graphics . 

20 BACKGROUND OF THE INVENTION 

In an interactive computer environment, a user may 
desire to obtain additional information about graphics data 
being displayed on a computer screen. A convenient way of 
doing so would be for the user to click on the displayed 

25 graphics with a pointing device such as a computer mouse at 
a point or area where such additional information is 
desired. The additional information may then be generated 
and displayed on the computer screen according to 
preprogrammed instructions that process certain data 

30 corresponding to the user indicated selection in a desired 
fashion. 

The type of processing to be performed may depend 
upon various application and user specific factors. 
Therefore, it is useful to provide the user with multiple 
35 process options through branch processing techniques after 
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the user's initial selection from the displayed graphics is 
detected. Also, it is useful to provide programmers of the 
branch processing with a flexible structure for programming 
and . reprogramming of the branch processing. Further, it is 
5 useful to provide a branch processing approach that is not 
dependent upon when or where the user interacts with the 
displayed graphics. 

OBJECTS AND SUMMARY OF THE INVENTION 

10 Accordingly, it is an object of the present 

invention to provide an apparatus and method for performing 
branch processing according to a user indicated selection 
p from displayed graphics. 

ig Another object is to provide an apparatus and 

15 method for performing branch processing according to a user 
1 jl indicated selection from displayed graphics that allows 

flexible programming of process options to be provided to 
the user. 

Another object is to provide an apparatus and 
20 method for performing branch processing according to a user 
indicated selection from displayed graphics that is not 
restricted by when or where the graphics data is displayed. 

These and additional objects are accomplished by 
the various aspects of the present invention, wherein 
25 briefly stated, one aspect of the invention is an apparatus 
for performing branch processing according to a user 
indicated selection from displayed graphics, comprising a 
processor programmed to display graphics generated from data 
included in a data file, detect a user indicated selection 
30 from the displayed graphics, read information of branch 

processing included in the data file, and perform the branch 
processing according to the user indicated selection. 
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In another aspect, an apparatus for performing 
branch processing according to a user indicated selection 
from displayed graphics, comprises: means for displaying 
graphics generated from data included in a data file; means 
for detecting a user indicated selection from the displayed 
graphics; means for reading information of branch processing 
included in the data file; and means for performing the 
branch processing according to the user indicated selection. 

In still another aspect, a computer readable 
medium stores a data file comprising: a data portion having 
graphics data displayable on a computer display screen; and 
a header portion having information of branch processing 
including identification of a process option to be executed 
after detection of a user indicated selection from displayed 
graphics generated from the graphics data. 

In yet another aspect, a computer implemented 
method for performing branch processing according to a user 
indicated selection from displayed graphics, comprises: 
displaying graphics generated from data included in a data 
file; detecting a user indicated selection from the 
displayed graphics; reading information of branch processing 
included in the data file; and performing the branch 
processing according to the user indicated selection. 

Additional objects, features and advantages of the 
various aspects of the invention will become apparent from 
the following description of its preferred embodiments, 
which description should be taken in conjunction with the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates a block diagram of a computer 
system for performing branch processing according to a user 
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indicated selection from displayed graphics, utilizing 
aspects of the present invention. 

FIG. 2 illustrates a prior art workflow displayed 
on a computer display screen. 

5 FIG. 3 illustrates a workflow displayed on a 

computer display screen, utilizing aspects of the present 
invention . 

FIGS. 4 and 5 respectively illustrate a prior art 
data file structure and corresponding header. 

10 FIGS. 6 and 7 respectively illustrate a data file 

structure and corresponding header, utilizing aspects of the 
13 present invention. 

IB FIG. 8 illustrates displayed graphics in the form 

of a bar chart with a user indicated selection of a point on 
15 the chart. 

FIG. 9 illustrates displayed graphics in the form 
P of a bar chart with a user indicated selection of an area of 

^ the chart. 

i y 

;F FIG. 10 illustrates displayed graphics in the form 

20 of a set of images. 

FIG. 11 illustrates a flow diagram of a method for 
performing branch processing according to a user indicated 
selection from displayed graphics, utilizing aspects of the 
present invention . 

25 FIG. 12 illustrates a flow diagram of performing 

branch processing according to a user indicated selection 
from displayed graphics, utilizing aspects of the present 
invention . 



30 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

FIG. 1 illustrates a block diagram of a computer 
system for performing branch processing according to a user 
indicated selection from displayed graphics. Included in 
5 the computer system are a central processing unit (CPU) 101 
such as those typically employed in engineering work 
stations, system memory 102 such as dynamic random-access 
memory (DRAM) or other random-access solid-state memory, 
mass storage 111 such as one or more hard disk drive units, 
10 and a number of input and output devices for user 

interaction with the computer system. The input devices 
include a keyboard 109 and a user manipulated pointing 
^ device 110 such as a mouse, touch pad, digital tablet, 

m trackball or joystick. The output devices include a 

15 cathode-ray-tube (CRT) monitor 104 or other computer display 
jfS such as an active matrix liquid crystal display, and a 

!'! printer 112 or other output device such as a plotter. 

U The CPU 101 is coupled to the system memory 102, a 

*F bus interface 107, and the CRT 104 through system bus 103. 

UJ 

]j* 20 A graphical user interface (GUI) 105 is employed in 
~ conjunction with display memory 106 for a user to interact 

with the computer system through the CRT 104, keyboard 109 
and pointing device 110. The bus interface 107 couples the 
keyboard 109, the pointing device 110, the mass storage 111, 
25 and the printer 112 to the CPU 101 through a peripheral bus 
108 and the system bus 103. A local area network (LAN) 113 
and a modem 114 are also included. Both the LAN 113 and 
modem 114 are useful for communication purposes with other 
computer systems and/or databases, as well as other 
30 conventional purposes such as downloading programs and data 
from such other computer systems and/or databases into the 
mass storage unit 111. 
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FIG. 2 illustrates an example of a workflow 202 as 
displayed on a computer display screen 201 by a workflow 
editor such as Workf lowView™, a product of HPL Inc. of San 
Jose, California. A "workflow" means one or more engines 
linked together to perform a specific task or series of 
tasks. It employs a data driven methodology based upon data 
flow modeling techniques from the object-oriented design 
world. As a declarative versus a procedural methodology, it 
requires very little from the developer in the way of 
programming knowledge, thinking or ability. An "engine" in 
the workflow means a software module that performs a 
function such as data retrieval, analysis, computation, data 
manipulation, logic, display, or data storage. A "data 
file" as used herein includes any means for transmitting, 
sharing or maintaining data and may include files, 
databases, shared memory structures, and data streams, as 
well as other known techniques and structures for performing 
such and similar functions. The workflow 202 is executed by 
workflow control software such as Workflow Wizard™, another 
product of HPL, Inc. 

One particularly useful application of workflows 
is in the area of semiconductor yield analysis. As a simple 
example of such an application, the workflow 202 includes an 
input engine 203, a chart engine 204 and an output engine 
205. The input engine 203 extracts data according to 
selected parameters from a database and provides the 
extracted data to the chart engine 204. The selected 
parameters in this example include device, wafer and lot 
identifications. The extracted data includes defect data 
for specified integrated circuit devices, wafers and lots. 

The chart engine 204 receives a data file 
including the extracted data from the input engine 203, and 
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generates graphics data that is displayable on a computer 
display screen such as CRT 104. The graphics data may be in 
any one of a number of selectable formats such as bar 
charts, pie charts, polar plots, sets of images, and the 
5 like. FIGS. 8-9 illustrate an example of a bar chart, and 
FIG. 10 illustrates an example of a set of wafer images. 
The output engine 205 receives a data file including the 
graphics data from the chart engine 204, and stores the 
graphics data in a data file for later viewing and/or 
10 invokes a specified viewer such as YieldXplorer™, another 
product of HPL, Inc, to immediately display the graphics 
data on a computer display screen. 

o 

^ FIG. 3 illustrates an example of a data file 300 

?9 having a header portion 301 and a data portion 302, as used 

U 15 in the workflow 202. The header portion 301 is further 
j*J detailed in FIG. 4 as including parameter information 401 

|jy that an engine receiving the data file 300 reads to properly 

process data included in the data portion 302. As engines 
»P process and pass the processed data to other engines in a 

: J 20 workflow through data files such as data file 300, the data 
13 passed in the data portion 302 may change. The parameter 

je£> 

information 401 in the header portion 301, however, is 
generally passed unchanged from one processing engine to 
another. 

25 To facilitate branch processing performed 

according to a user indicated selection from displayed 
graphics, the branch processing information may be 
programmed into a viewer that is displaying the graphics on 
a computer display. There are numerous problems with such 

30 an approach, however. For one, the viewer may not be 

constructed to readily facilitate such programming, thereby 
making such approach impracticable. Also, since the same 
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viewer may be used to display the graphics generated from 
multiple workflows, branch processing for all such workflows 
must be identical, otherwise, unexpected results might 
occur. Therefore, to avoid this restriction, modified 
5 versions of the viewer would need to be maintained for each 
workflow incorporating different branch processing. 
Further, if graphics data included in the data file 
generated by output engine 205 is displayed on a different 
computer, the appropriate version of the viewer must be 
10 available on that computer, or again, unexpected results may 
occur. 

FIG. 5 illustrates a modified version 502 of the 
workflow 202 that facilitates branch processing according to 
a user indicated selection from displayed graphics. The 

15 input engine 203, chart engine 204 and output engine 205 in 
workflow 502 function as their identically referenced 
counterparts in workflow 202. A branch processing ("BP") 
engine 503 has been included in the workflow 502, however, 
to write information of branch processing into the header 

20 601 of a data file 600 provided to the chart engine 204. As 
shown in FIGS. 6 and 7, the structure of the data file 600 
is the same as that of data file 300, with the exception 
that a branch processing information section 702 has been 
added to the header portion 601. Data stored in the data 

25 portion 602 and parameters information stored in the 

parameters section 701 of the data file 600 are the same as 
received by the BP engine 503 from the input engine 203. 
The branch processing information is then passed on in a 
subsequent data file from the chart engine 204 to the output 

30 engine 205. The output engine 205 then writes the branch 
processing information into a data file to be read by a 
viewer. A viewer adapted to read and process the branch 
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processing information may then be used to display graphics 
generated from the data included in the data file, detect a 
user indicated selection from the displayed graphics, read 
information of branch processing included in the data file, 
5 and substantially perform the branch processing according to 
the user indicated selection. 

As is readily apparent, effective use of the 
branch processing engine 503 allows a workflow programmer to 
easily program the branch processing that is to be performed 
10 according to a user indicated selection from displayed 
graphics. Since the branch processing information is 
provided by the output engine 205 along with the graphics 
data in a data file, the information is always available 
whenever graphics generated from the graphics data included 
=p 15 in the data file is displayed on a computer display screen. 
* m Also, since only a specially adapted viewer, as previously 

IH described, is required to facilitate the branch processing 

in this case, the same viewer can be used for all workflows, 
O thereby avoiding the problems associated with having to have 

jH 20 a modified viewer specific to each workflow to accommodate 
such branch processing. 



5== 

IB 
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When the user views the displayed graphics on the 
computer display screen, the user may want to explore 
further by performing branch processing on a point or an 

25 area of the displayed graphics . For example, in FIGS. 8 and 
9, a bar graph is depicted that includes defect data along 
the Y-axis and wafer identifications along the X-axis. To 
obtain more information on wafer X2, the user directs the 
pointing device to X2 on the computer screen and clicks an 

30 appropriate button on the pointing device. On the other 

hand, to obtain more information on wafers X1~X5, the user 
manipulates the pointing device to define an area or window 
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901 around X1~X5 on the computer screen and again, clicks an 
appropriate button on the pointing device. 

The defect data as depicted in the bar graphs of 
FIGS. 8 and 9 may alternatively be presented as a set of 
5 images. For example, in FIG. 10, the set of images 
1001-1020 portray top views of the wafers that are 
identified along the X-axes of FIGS. 8 and 9. Squares in 
each wafer represent integrated circuit die, and X'd out 
squares indicate defective die on the wafer. By portraying 
10 the wafers in this fashion, the user can get a quick visual 
cue of not only the density of defects on each wafer, but 
also the clustering of defects on each wafer. In this 
[q example, to obtain more information on wafer 1002, the user 

W may direct the pointing device to wafer 1002 on the computer 
■F 

15 screen and click an appropriate button on the pointing 

^ device. 

I CM 

^ FIG. 11 illustrates a flow diagram of a method for 

s 

p performing branch processing according to a user indicated 

:f; selection from displayed graphics. A processor such as CPU 

e p 20 101 preferably implements the method. In 1101, a viewer is 
;T launched to display graphics generated from data included in 

a data file such as data file 600. In a more complicated 
workflow than that depicted in FIG. 5, the viewer may be 
launched to display graphics generated from data provided by 
25 any one of several chart engines embedded in the workflow. 

In 1102, the viewer detects a user indicated 
selection from the displayed graphics. The user indicates 
the selection by manipulating a pointing device such as the 
pointing device 110. By properly manipulating the pointing 
30 device and clicking a button or other indicator on or 

adjacent to the pointing device, the user can select a point 
or an area on the displayed graphics. Detection is then 
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accomplished in a conventional fashion by receiving screen 
coordinate and control information from the pointing device. 



indicated selection, the viewer reads the branch processing 
5 information stored in the branch processing information 
section 702 of the header 600. The branch processing 
information includes information of process options that are 
either automatically executed or selectable by the user. 
The branch processing information is organized into one or 
10 more branches with each branch having one or more process 
options associated with it. The process options may be 
executable programs or workflows. Information for an 
Q executable program includes an executable name and execution 



parameters. Information for a workflow, on the other hand, 



15 includes an executable name, a workflow name, and execution 
parameters- In the case of a workflow, the executable name 
is the name of the program that runs the workflow, the 
workflow name identifies the workflow to be run by the 
program, and the execution parameters are parameters used in 



according to the user indicated selection from the displayed 
graphics, as described by the example illustrated in the 
flow chart of FIG. 12. Now referring to FIG. 12, in 1201, 

25 the viewer first selects a branch included in the branch 
processing information read in 1103, according to control 
information included in the user indicated selection 
detected in 1102. In particular, if the control information 
resulted from the user depressing a right control on the 

30 pointing device (i.e., a right click), then a first branch 
is selected, and if the control information resulted from 
the user depressing a left control on the pointing device 
(i.e., a left click), then a second branch is selected. 



In 1103, in response to detecting the user 



the execution of the workflow. 



13 



In 1104, the viewer performs branch processing 
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When the pointing device is a computer mouse, the first 
control may be a right button on the mouse and the second 
control may be a left button on the mouse. Additional 
controls on the pointing device or control keys on the 
keyboard may be used to select additional branches. 

If the first branch is selected, for example, by 
the user clicking the right control on the pointing device, 
then in 1202-1206, the viewer substantially performs and 
manages branch processing according to coordinate 
information included in the user indicated selection from 
the displayed graphics. In 1202, the viewer first 
determines whether the number of process options included in 
the selected branch is greater than one. This determination 
is straightforward from the branch processing information 
read from the header in 1103. 

If the answer to 1202 is NO, then the number of 
process options included in the selected process branch must 
be equal to one. Jumping to 1205, the viewer causes the 
program identified in that process option to execute 
according to coordinate information included in the user 
indicated selection. Before the process option is executed, 
however, the coordinate information is mapped into 
appropriate data points of the displayed graphics so that 
the program executing the process option does so using the 
appropriate data points as selected by the user. In 1206, 
the viewer then displays the graphics generated from data in 
a data file provided by the executed process option. If a 
second level of branch processing had been defined in the 
branch processing information stored in the data file 
provided by the executed process option, then 1206 would 
effectively be 1101, and the viewer would repeat 1101-1104 
for that second level. Third and higher levels of branch 
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processing may also be defined and performed in this 
fashion . 

On the other hand, if the answer to 1202 is YES, 
then the number of process options included in the selected 
5 branch is greater than one. In this case, the user may 
select the process option that is to be executed from the 
available process options. Accordingly, in 1203, the viewer 
displays the available process options to the user as 
options on a menu on the computer display screen. After the 
10 user selects one of the available process options for 
execution, then in 1204, the viewer detects the user's 
selection. In 1205, the viewer causes the user selected 
P process option to be executed and in 1206, the viewer 

:S displays graphics generated from data included in a data 

s F 15 file provided by the executed process option on the computer 

Isss 

display screen, as previously described. 

If a second branch is selected, for example, by 

s the user clicking the left control on the pointing device, 
Q 

a p then in 1207-1211, the viewer performs a process option in 

20 the second branch according to coordinate information 



m 

hi 



13 included in the user selected selection. Although the 

^ number and type of process options may be different than in 

the first branch, the procedure in 1207-1211 is identical to 
that of 1202-1206, and therefore, need not be repeated. 
25 Although not shown, third, fourth and more branches may also 
be provided with different numbers and types of process 
options, but with corresponding procedures identical to that 
of 1202-1206. 

Although the various aspects of the present 
30 invention have been described with respect to a preferred 
embodiment, it will be understood that the invention is 
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entitled to full protection within the full scope of the 
appended claims. 
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